Routing and Wavelength Assignment Based on Variable-Rate Genetic Algorithm

Appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks [3]. Given a static channel demand, the problem of routing and wavelength assignment (RWA) in such networks has to be solved. Due to the restricted number of wavelengths available on each link it is desirable to get a solution of the RWA problem, in which the bad edge in wavelength relationship graph is minimized. This optimization problem belongs to the class of NP-complete problems. In this paper, we propose an optimal path routing principle and improve the methods in [1][2] by enhancing genetic algorithm and present our new powerful method for the approximate solution of the RWA problems. This new approach is based on variable mutation and crossover rates of genetic algorithm. We name it VMCR-GA. The efficiency of enhanced novel algorithm is demonstrated by the numerical results obtained for 10-node CERNET, 14-node NSFNET and 19-node EON and compared with the normal genetic algorithm.